#include <iostream>
using namespace std;
#define maxn 500001

int n,m;
int bit[maxn];

int sum(int i){
    int s=0;
    while(i>0){
        s+=bit[i];
        i-=(i&-i);
    }
    return s;
}

void add(int i, int x){
    while(i<=n){
        bit[i]+=x;
        i+=i&-i;
    }
}

int main(){
    cin>>n>>m;
    int last=0;
    for(int i=1;i<=n;i++){
        int dat;
        cin>>dat;
		add(i, dat-last);
		last=dat;
    }
    for(int i=0;i<m;i++){
        int op,x,y,k;
        cin>>op>>x;
        if(op==1){
			cin>>y>>k;
			add(x,k);
			add(y+1,-k);
        }else if(op==2){
			cout<<sum(x)<<endl;
        }
    }
    return 0;
}